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DETAILED ACTION 

1. Claims 1-30 have been examined. 

2. It is hereby acknowledged that the following papers have been received 
and placed of record in the file: request for continued examination on 1 1/30/2006. 

3. A request for continued examination under 37 CFR 1.114, including the 
fee set forth in 37 CFR 1.17(e), was filed in this application after final rejection. 
Since this application is eligible for continued examination under 37 CFR 1.114, 
and the fee set forth in 37 CFR 1.17(e) has been timely paid, the finality of the 
previous Office action has been withdrawn pursuant to 37 CFR 1.114. 
Applicant's submission filed on 1 1/30/2006 has been entered. 

Withdrawn Objections 

4. Applicant, via amendment, has overcome the objections to the drawings 
set forth in the previous Office Action. Consequently, these objections have 
been withdrawn by the examiner. 

Response to Arguments 

5. Applicant's arguments filed 1 1/30/2006 have been fully considered but 
they are not persuasive. 

6. Applicant argues the novelty/rejection of claims 1-30 on pages 8-12 of the 

remarks, in substance that: 

"Thus, Chou does not teach 'a first circuit to detect an exact convergence point 
subsequent to said branch location in said program and to recognize the exact 
convergence point as an exact convergence point.'" (2"" full paragraph on page 9) 
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These arguments are not found persuasive for the following reasons: 
It appears to the examiner that the applicant intends for the description of 
an "exact convergence point" in applicant's specification (applicant's 
specification; page 6. lines 5-20) to be read into the claim. However, the 
description of an "exact convergence point" is not an explicit and deliberate 
definition and, as such, "exact convergence point" is subject to its broadest 
reasonable interpretation. If applicant intends for an "exact convergence point" to 
be read as described within the applicant's specification, then the claims should 
be amended to include such description. 

Chou has taught detecting and recognizing a first control independent 
instruction (Chou, page 111.1^^ column, lines 6-9). Since a first control 
independent instruction is the exact instruction where the correct path and wrong 
path of a branch instruction converges (Chou; Fig, 1), a first control independent 
instruction is an exact convergence point. Chou performs specific actions upon 
detecting a first control independent instruction (Chou, page 111, 1^* column, 
lines 6-9) and, therefore, recognizes a first control independent instruction as a 
first control independent instruction. Therefore, Chou has taUght a first circuit to 
detect an exact convergence point subsequent to a branch location in a program 
and to and to recognize the exact convergence point as an exact convergence 
point. 
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Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C, 103(a) which forms the basis for 
all obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described 
as set forth in section 102 of this title, if the differences between the subject matter sought to 
be patented and the prior art are such that the subject matter as a whole would have been 
obvious at the time the .invention was made to a person having ordinary skill in the art to which 
said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

8. Claims 1-5, 8-14, 16-20, and 23-29 are rejected under 35 U.S.C. 103(a) 
as being unpatentable over Chou et al., "Reducing Branch Misprediction 
Penalties Via Dynamic Control Independence Detection", (Herein referred to as 
Chou) in view of Keller et al., U.S. Patent No. 6,542,984, (Herein referred to as 
Keller) . 

9. Referring to claim 1 , Chou has taught a processor, comprising: 

a branch predictor to issue a first branch prediction at a branch location in 
a program [Branch predictions are issued at a branch location in a program 
(page 110, 1^^ paragraph). The inherent mechanism that issues the branch 
predictions is a branch predictor]] 

a first circuit [Dynamic Control Independence (DCI) Buffer; See Fig. 3] to 
detect an exact convergence point subsequent to said branch location in said 
program. [The DCI Buffer detects- the first control independent instruction 
subsequent to the branch location. Since an exact convergence point is the first 
control independent instruction subsequent to the branch, the DCI Buffer detects 
an exact convergence point (page 111, 1^^ column, lines 6-9)] and to recognize 
the exact convergence point as an exact convergence point [The DCI Buffer 
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recognizes the first control independent instruction as a first control independent 
instruction (page iH , column, lines 6-9)], and 

a second circuit [WP Bit Mask; See Fig. 3] to track a first set of physical 
registers written subsequent to said branch point [Tt)e WP Bit Mask tracks the 
physical registers written subsequent to the branch point and prior to the first 
control independent instruction (e.g. exact convergence point) (page 111, section 
2.1.2.1)]. 

Chou does not expressly disclose a scheduler to store instructions of the 
program subsequent to said branch point when said branch prediction is a 
misprediction. 

Keller discloses a scheduler [Keller: Fig. 1, component 367 to store 
instructions of the program subsequent to said branch point when said branch 
prediction is a misprediction [Since a branch prediction allows instructions of a 
program subsequent to a branch point to be available for executiorj and the 
scheduler stores instructions available for execution (Keller column 8, lines 7- 
27), the scheduler stores instructions of a program subsequent to the branch 
point. This happens regardless of whether the prediction was correct or inconrect 
(i.e. a misprediction)]. 

At the time the invention was made, it would have been obvious to a 
person of ordinary skill in the art to modify the processor of Chou to include a 
scheduler to store instructions of the program subsequent to said branch point 
when said branch prediction is a misprediction as taught by Keller . 
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The suggestion/motivation for doing so would fiave been that doing so 
advantageously maximizes the execution rate [Keller: column 1, lines 39-47]. 

10. Referring to claim 2, Chou and Keller have taught the processor of claim 

1 , wherein said scheduler to re-execute selected instructions of said program 
[instructions that are control independent] subsequent to said branch point 
[Chou: page 1 10, 2"" column, paragraph]. 

11. Referring to claim 3, Chou and Keller have taught the processor of claim 

2, wherein said selected instructions include a first set of instructions of said 
program [instructions that are control independent and data independent] whose 
source physical registers were tracked by said second circuit [Chou: page 111, 
section 2.1.2.1]. 

12. Referring to claim 4, Chou and Keller have taught the processor of claim 
2, wherein said scheduler further executes move instructions corresponding to a 
second set of instructions [Chou: instructions that are control dependent] \ha\ 
write to said first set of physical registers prior to said exact convergence point 
[Instructions that are control independent and data dependent are reexecuted. 
These instructions correspond to the instructions that are control dependent 
since the later instructions write to the registers that are the sources of the former 
instructions (page 111, section 2. 1.2. 1)]. 

1 3. Referring to claim 5, Chou and Keller have taught the processor of claim 
2, further comprising a recovery buffer (Chou: reorder buffer) to store said 
selected instructions outside said scheduler [All instructions, including the 
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aforementioned control independent instructions, are stored in the reorder buffer 
upon dispatcli. (Chou; page 110, 2^ column, 3'^^ paragraph)]. 

14. Referring to clainn 8, Chou and Keller have taught the processor of claim 
1, wherein said second circuit (WP Bit Mask) is a scoreboard including a set of 
flags corresponding to a set of physical registers [The WP Bit l\/lask includes a bit 
(i.e. flag) for each physical register (page 111, column 1, last paragraph)], 
wherein one of said set of flags is set when a corresponding one of said set of 
physical registers is written between said branch point and said exact 
convergence point fChou: The WP Bit Mask indicates the physical registers 
written to by instructions on the wrong path (i.e. instructions between the branch 
point and the exact convergence point (page 111, column 1, last paragraph)]. 

15. Referring to claim 9, Chou and Keller have taught the processor of claim 
8, wherein said one of said set of flags (WP Bit Mask) is cleared when said 
corresponding one of said set of physical registers is written subsequent to said 
exact convergence point [Chou; Data independent instructions subsequent to the 
first control independent instruction (e.g. exact convergence point) clear the bit 
(i.e. flag) corresponding to the physical register that is written to by the instruction 
(page 111, column 2, lines 7-12)]. 

16. Referring to claim 10, Chou has taught a method, comprising: 
tracking a set of physical registers written by a first selected subset 

[instructions that are control dependent] of a set of instructions [The WP Bit Mask 
tracks the physical registers written subsequent to the branch point and prior to 



Application/Control Number: 10/727,792 Page 8 

Art. Unit: 2181 

the first control independent instruction (e.g. exact convergence point) (page 111, 
section 2.1.2,1)]] and 

re-executing a second selected subset [Instructions that are control 
independent arid data dependent] of said set of instructions subsequent to an 
exact convergence point that is recognized as an exact convergence point [Ttie 
DCI Buffer recognizes the first control independent instruction as a first control 
independent instruction (page 111, 1^^ column, lines 6-9)], that use a first one of 
said set of physical registers as a source operand register [Instructions that are 
control independent and data dependent on a register in said set of physical 
registers (i.e. they use one of said physical registers as a source operand) are 
reexecuted. (page 111, section 2.1.2.1)], 

Chou does not expressly disclose storing a set of instructions of a 
program subsequent to a mispredicted branch point. 

Keller discloses a scheduler [Keller; Fig. 1, component 36] that stores a 
set of instructions of a program subsequent to a mispredicted branch point [Since 
a branch prediction allows instructions of a program subsequent to a branch 
point to be available for execution and the scheduler stores instructions available 
for execution (Keller: column 8, lines 7-27), the scheduler stores instructions of a 
program subsequent to the branch point. This happens regardless of whether 
the prediction was correct or incorrect (i.e. a misprediction)]. 

At the time the invention was made, it would have been obvious to a 
person of ordinary skill in the art to modify the processor of Chou to include 
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stores a set of instructions of a program subsequent to a mispredicted branch 
point as taught by Keller . 

The suggestion/motivation for doing so would have been that doing so 
advantageously maximizes the execution rate [Keller: column 1, lines 39-47], 

17. Referring to claim 1 1 , Chou and Keller have taught the method of claim 

10, wherein said tracking includes setting a flag for a second one of said set of 
physical registers written on a mispredicted path subsequent to said mispredicted 
branch point [Chou; Ttie WP Bit Mask is set to indicate the physical registers 
written to by instructions on the wrong path (i.e. instructions between the branch 
point and the exact convergence point (page 111, column 1, last paragraph)]. 

1 8. Referring to claim 1 2, Chou and Keller have taught the method of claim 

11, further comprising clearing said flag when an instruction subsequent to said 
exact convergence point uses said second one of said set of physical registers 
as a source register [Chou: Data independent instructions subsequent to the [irst 
control independent instruction (e.g. exact convergence point) clear the bit (i.e. 
[lag) corresponding to the physical register that is written to by the instruction 
(page 111, column 2, lines 7-12)]. 

19. Referring to claim 1 3, Chou and Keller have taught the method of claim 
10, wherein said storing includes placing said set of instructions in a restore 
buffer (Chou: reorder bu[[er) prior to reloading them into a scheduler [All 
instructions are stored in the reorder bu[[er upon dispatch. (Chou: page 110, 2"^ 
column, 3'^ paragraph)]. 
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20. Referring to clainn 14, Chou and Keller have taught the method of claim 
10, wherein said restoring includes executing a corresponding move instruction 
for each of said first selected subset of said set of instructions [Chou; Instructions 
that are control independent and data dependent are reexecuted. These 
instructions correspond to the instructions that are control dependent (i,e, the first 
selected subset) since the later instructions write to the registers that are the 
sources of the former instructions (page 111, section 2.1.2.1)]. 

21 . Referring to claim 16, Chou has taught a system, comprising: 
a processor including 

a branch predictor to issue a first branch prediction at a branch 
location in a program [Branch predictions are issued at a branch location 
in a program (page 110, paragraph). The inherent mechanism that 
issues the branch predictions is a branch predictor] ; 

a first circuit [Dynamic Control Independence (DCI) Buffer; See Fig. 
3] to detect an exact convergence point subsequent to said branch 
location in said program [The DCI Buffer detects the first control 
independent instruction subsequent to the branch location. Since an 
exact convergence point is the first control independent instruction 
subsequent to the branch, the DCI Buffer detects an exact convergence 
point (page 111, 1^^ column, lines 6-9)] and to recognize the exact 
convergence point as an exact convergence point [The DCI Buffer 
recognizes the first control independent instruction as a first control 
independent instruction (page 111, column, lines 6-9)]; and 
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a second circuit [WP Bit Mask; See Fig. 3] to track a first set of 
physical registers written subsequent to said branch point [Tlie WP Bit 
Masl< traclKS ttie physical registers written subsequent to tlie brancli point 
and prior to tlie first control independent instruction (e.g. exact 
convergence point) (page 111, section 2,1.2.1)], 

Chou does not expressly disclose a scheduler to store instructions 
of the program subsequent to said branch point when said branch 
prediction is a misprediction. 

Keller discloses a scheduler fKeller; Fig. */, component 36] to store 
instructions of the program subsequent to said branch point when said 
branch prediction is a misprediction [Since a brancti prediction allows 
instructions of a program subsequent to a branch point to be available for 
execution and the scheduler stores instructions available for execution 
(Keller: column 8, lines 7-27), the scheduler stores instructions of a 
program subsequent to the branch point This happens regardless; of 
whether the prediction was correct or incorrect (i.e. a misprediction)]. 

At the time the invention was made, it would have been obvious to 
a person of ordinary skill in the art to modify the processor of Chou to 
include a scheduler to store instructions of the program subsequent to 
said branch point when said branch prediction is a misprediction as taught 
by Keller . 
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The suggestion/motivation for doing so would have been that doing 
so advantageously maximizes the execution rate [Keller; column 1, lines 
39-471 

Chou and Keller do not expressely disclose an interface to couple 
the processor to input-output devices and an audio input-output device 
coupled to said interface to receive audio data from said processor. 

However. Examiner takes Official Notice that an interface to couple 
a processor to input-output devices and an audio input-output device 
coupled to the interface to receive audio data from the processor is a 
conventional and well-known means communicating input-output data. 

It would have been obvious to one of ordinary skill in the art at the 
time the invention was made to modify the system of Chou and Keller to 
include an interface to couple a processor to input-output devices and an 
audio input-output device coupled to the interface since doing so would 
advantageously allow the processor to communicate information with a 
user in an audible manner. 

22. Referring to claim 17, given the similarities between claim 2 and claim 17 
the arguments as stated for the rejection of claim 2 also apply to claim 17. 

23. Referring to claim 18, given the similarities between claim 3 and claim 18 
the arguments as stated for the rejection of claim 3 also apply to claim 18. 
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24. Referring to claim 19, given the similarities between claim 4 and claim 
the arguments as stated for the rejection of claim 4 also apply to claim 19. 

25. Referring to claim 20, given the similarities between claim 5 and claim 
the arguments as stated for the rejection of claim 5 also apply to claim 20. 

26. Referring to claim 23, given the similarities between claim 8 and claim 
the arguments as stated for the rejection of claim 8 also apply to claim 23. 

27. Referring to claim 24, given the similarities between claini 9 and claim 
the arguments as stated for the rejection of claim 9 also apply to claim 24. 
28.. Referring to claim 25, given the similarities between claim 10 and claim 25 
the arguments as stated for the rejection of claim 10 also apply to claim 25. 

29. Referring to claim 26, given the similarities between claim 1 1 and claim 26 
the arguments as stated for the rejection of claim 1 1 also apply to claim 26. 

30. Referring to claim 27, given the similarities between claim 12 and claim 27 
the arguments as stated for the rejection of claim 12 also apply to claim 27. 

31. Referring to claim 28, given the similarities between claim 13 and claim 28 
the arguments as stated for the rejection of claim 13 also apply to claim 28. 

32. Referring to claim 29, given the similarities between claim 14 and claim 29 
the arguments as stated for the rejection of claim 14 also apply to claim 29. 

33. Claims 6 and 21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chou in view of Keller as applied to claim 1 above, and further 
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in view of Hennessv et a!., "Computer Architecture: A Quantitative Approach", 

(Herein referred to as Hennessv) . 

34. Referring to claim 6, Chou and Keller have taught the processor of claim 
1 , wherein said first circuit includes an alternate target buffer [DCI Buffer] coupled 
to said branch target buffer for detemnining said exact convergence point [Tfie 
DCI Buffer is used to determine ttie first control independent instruction (e.g. 
exact convergence point) (Ctiou; page 110, 4'^ paragraph, which continues on 
page 111)]. 

Chou and Keller have not explicitly taught that the branch predictor 
includes a branch target buffer to store target addresses indexed by branch 
locations in said program. 

Hennessy has taught a branch predictor including a branch target buffer 
[See Fig. 3. 19] to store target addresses indexed by branch locations in said 
program [Hennessy; page 209-210]. 

At the time the invention was made, it would have been obvious to a 
person of ordinary skill in the art to modify the branch predictor of Chou and 
Keller to Include a branch target buffer as taught by Hennessv . 

The suggestion/motivation for doing so would have been that doing so 
reduces the branch penalty and allows a high-bandwidth instruction stream 
[Hennessv: page 209, ^ and 4'" paragraphs]. 

35. Referring to claim 21 , given the similarities between claim 6 and claim 21 
the arguments as stated for the rejection of claim 6 also apply to claim 21. 
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36. Claims 7 and 22 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chou in view of Keller in view of Hennessv as applied to claim 
6 above, and further in view of Manne et aL, "Branch prediction using selective 
branch inversion", (Herein referred to as Manne ). 

37. Referring to claim 7, Chou . Keller and Hennessv have taught the 
processor of claim 6. 

Chou, Keller, and Hennessv have not explicitly taught that the branch 
predictor includes a branch confidence estimator to reverse a second branch 
prediction of low confidence to induce an induced exact convergence point. 

Manne has taught a branch predictor includes a branch confidence 
estimator [Manne: See Fig. 77 to reverse f/.e. invert) a second branch prediction 
of low confidence [Manne: Section 2.2, 3'"^ paragraph] \o induce an induced exact 
convergence point [When a low confidence branch is predicted correctly and the 
prediction is inverted by the confidence estimator, the branch will be predicted 
incorrectly. In doing so, the confidence estimator will induce an induced exact 
convergence point (Manne: Section 2.2, 3^^ paragraph)]. 

At the time the invention was made, it would have been obvious to a 
person of ordinary skill in the art to modify the branch predictor of Chou, Keller , 
and Hennessv to include a branch confidence estimator as taught by Manne . 

The suggestion/motivation for doing so would have been that doing so 
improves branch prediction in an efficient manner [Manne: 3'^ paragraph of, 
introduction]. 
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38. Referring to claim 22, given tlie similarities between claim 7 and claim 22 
the arguments as stated for the rejection of claim 7 also apply to claim 22. 



39. Claims 15 and 30 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Chou in view of Keller as applied to claim 10 above, and 
further in view of Manne . 

40. Referring to claim 15, Chou and Keller have taught the method of claim 
10. 

Chou and Keller have not explicitly taught reversing a branch prediction of 
a subsequent branch point to induce said exact convergence point. 

Manne has taught reversing a branch prediction of a subsequent branch 
point to induce said exact convergence point. [When a low confidence branch is 
predicted the correctly and the prediction is inverted by the confidence estimator, 
the branch will be predicted incorrectly. In doing so,, the confidence estimator will 
induce the exact convergence point (Manne: Section 2.2, 3^ paragraph)]. 

At the time the invention was made, it would have been obvious to a 
person of ordinary skill in the art to modify the branch predictor of Chou and 
Keller to include a branch confidence estimator as taught by Manne . 

The suggestion/motivation for doing so would have been that doing so 
improves branch prediction in an efficient manner fManne: 3"^^ paragraph of 
introduction]. 
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41. Referring to claim 30, given the similarities between claim 15 and claim 30 
the arguments as stated for the rejection of claim 15 also apply to claim 30. 



Conclusion 

42. The following is text cited from 37 CFR 1.111 (c): In amending in reply to a 
rejection of claims in an application or patent under reexamination, the applicant 
or patent owner must clearly point out the patentable novelty which he or she 
thinks the claims present in view of the state of the art disclosed by the 
references cited or the objections made. The applicant or patent owner must 
also show how the amendments avoid such references or objections. 

Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Benjamin P. Geib whose telephone number is 
(571)272-8628. The examiner can nomnally be reached on Mon-Fri 8:30am- 
5:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Donald Sparks can be reached on (571) 272-4201. The 
fax phone number for the organization where this application or proceeding is 
assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from 
the Patent Application Information Retrieval (PAIR) system. Status information 
for published applications may be obtained from either Private PAIR or Public 
PAIR. Status information for unpublished applications is available through 
Private PAIR only. For more information about the PAIR system, see http://pair- 
direct.uspto.gov. Should you have questions on access to the Private PAIR . 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll- 
free). 
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Examiner 
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